Graph non-negative matrix factorization with alternative smoothed $$L_0$$ regularizations

نویسندگان

چکیده

Graph non-negative matrix factorization (GNMF) can discover the data’s intrinsic low-dimensional structure embedded in high-dimensional space. So, it has superior performance for data representation and clustering. Unfortunately, is sensitive to noise outliers. In this paper, improve robustness of GNMF, $$l_0$$ norm introduced enhance sparsity factorized matrices. As discontinuity minimizing a NP-hard problem, five functions approximating are used transform problem sparse graph (SGNMF) global optimization problem. Finally, multiplicative updating rules (MUR) designed solve convergence algorithm proven. experiment, accuracy normalized mutual information clustering results show SGNMF on public datasets.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Graph Regularized Non-negative Matrix Factorization By Maximizing Correntropy

Non-negative matrix factorization (NMF) has proved effective in many clustering and classification tasks. The classic ways to measure the errors between the original and the reconstructed matrix are l2 distance or KullbackLeibler (KL) divergence. However, nonlinear cases are not properly handled when we use these error measures. As a consequence, alternative measures based on nonlinear kernels,...

متن کامل

Topic Graph Based Non-negative Matrix Factorization for Transfer Learning

We propose a method called Topic Graph based NMF for Transfer Learning (TNT) based on Non-negative Matrix Factorization (NMF). Since NMF learns feature vectors to approximate the given data, the proposed approach tries to preserve the feature space which is spanned by the feature vectors to realize transfer learning. Based on the learned feature vectors in the source domain, a graph structure c...

متن کامل

Non-negative Matrix Factorization with Sparseness Constraints

Non-negative matrix factorization (NMF) is a recently developed technique for finding parts-based, linear representations of non-negative data. Although it has successfully been applied in several applications, it does not always result in parts-based representations. In this paper, we show how explicitly incorporating the notion of ‘sparseness’ improves the found decompositions. Additionally, ...

متن کامل

Non-Negative Matrix Factorization with Sinkhorn Distance

Non-negative Matrix Factorization (NMF) has received considerable attentions in various areas for its psychological and physiological interpretation of naturally occurring data whose representation may be parts-based in the human brain. Despite its good practical performance, one shortcoming of original NMF is that it ignores intrinsic structure of data set. On one hand, samples might be on a m...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Neural Computing and Applications

سال: 2022

ISSN: ['0941-0643', '1433-3058']

DOI: https://doi.org/10.1007/s00521-022-07200-w